GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Mental Map</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Mental Map</span></h1>

</header>

</div>

<p>Die formale <a href="Definition" title="Definition">Definition</a> eines <a href="Graph_(Graphentheorie)" title="Graph (Graphentheorie)">Graphen</a> <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle G=(V,E)}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle G=(V,E)}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/644a8d85ee410b6159ca2bdb5dcb9097e2c8f182.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:11.331ex; height:2.843ex;" alt="{\displaystyle G=(V,E)}" loading="lazy"></span> ist unabhängig von einer konkreten, graphischen <a href="Repr%C3%A4sentation" class="mw-disambig" title="Repräsentation">Repräsentation</a> (<a href="Layout" title="Layout">Layout</a>). Je nach dem verwendeten Layoutalgorithmus kann die Darstellung stark variieren (z. B. <a href="Orthogonalit%C3%A4t" title="Orthogonalität">orthogonal</a>, organische, <a href="Hierarchie" title="Hierarchie">hierarchisch</a> oder baumartig).

</p><p>Der Begriff der <b>Mental Map</b> steht nun in engem Zusammenhang mit <a href="Interaktivit%C3%A4t" title="Interaktivität">

interaktiven</a> Layoutalgorithmen.

</p><p>Man stelle sich vor, dass der Nutzer einer Anwendung eine bestimmte Darstellung eines Graphen erzeugt hat und anschließend einen weiteren Knoten hinzufügen möchte. Dabei hat er sich (vermutlich meist unbewusst) die Position der einzelnen Knoten im Geiste eingeprägt - <i>Mental Map</i>.

</p><p>Das soll natürlich nicht heißen, dass sich der Nutzer nicht auch den Verlauf der einzelnen <a href="Kante_(Graphentheorie)" title="Kante (Graphentheorie)">Kanten</a> eingeprägt haben kann.

</p><p>Das Problem der interaktiven Darstellung ist nun, dass sich bei Verwendung bestimmter Layoutalgorithmen nicht nur der Verlauf der einzelnen Kanten, sondern auch die Position der einzelnen Knoten verändern kann, so dass das zuvor erstellte Layout und somit auch die <i>Mental Map</i> zerstört wird (z. B. bei Verwendung eines <a href="Algorithmus" title="Algorithmus">Algorithmus</a> zur Minimierung von Kreuzungen und gebogenen Kanten).

</p>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="Graphentheorie" title="Graphentheorie">Graphentheorie</a></li>

<li><a href="Graphzeichnen" title="Graphzeichnen">Graphzeichnen</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>Giuseppe di Battista: <i>Graph Drawing - Algorithms for the Visualization of Graphs</i>. Prentice-Hall Inc. 1999. ISBN 0-13-301615-3.</li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2017-08-27" href="https://de.wikipedia.org/wiki/?title=Mental_Map&oldid=168517066">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>